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Abstract. A tropical curve F is a metric graph with possibly unbounded edges, and 
tropical rational functions are continuous piecewise linear functions with integer slopes. 
We define the complete linear system \D\ of a divisor D on a tropical curve T analogously 
to the classical counterpart. We investigate the structure of |D| as a cell complex and 
show that linear systems are quotients of tropical modules, finitely generated by vertices 
of the cell complex. Using a finite set of generators, \D\ defines a map from F to a 
tropical projective space, and the image can be extended to a tropical curve of degree 
equal to deg(Z)). The tropical convex hull of the image realizes the linear system \D\ as 
a polyhedral complex. We show that curves for which the canonical divisor is not very 
ample are hyperelliptic. We also show that the Picard group of a Q-tropical curve is a 
direct limit of critical groups of finite graphs converging to the curve. 

1. Introduction 

An abstract tropical curve F is a connected metric graph with possibly unbounded edges. 
A divisor D on F is a formal (finite) Z-linear combination D = ^^^.gp D(x) ■ x of points of 
r. The degree of a divisor is the sum of the coefficients, D{x). The divisor is effective if 
D[x) > for all x G F; in this case we write D > 0. We call supp(L') = {x S T : D[x) ^ 0} 
the support of the divisor D. 

A (tropical) rational function / on F is a continuous function / : F ^ M that is piecewise- 
linear on each edge with finitely many pieces and integral slopes. The order ord^(/) of / 
at a point x G F is the sum of outgoing slopes at x. The principal divisor associated to / is 

(/) := j;ord,(/).x. 

A point X G F is called a zero of / if orda;(/) > and a pole of / if orda;(/) < 0. We call 
two divisors D and D' linearly equivalent and write D ^ D' \i D — D' = (/) for some /. 
For any divisor I? on F, let R{D) be the set of all rational functions / on F such that the 
divisor D + (/) is effective, and \D\ = {D + (/) : / G the linear system of D. Let 1 

denote the set of constant functions on F. 

The set R{D) is naturally embedded in the set M'" of all real- valued functions on F, 
and \D\ is a subset of the d^^ symmetric product of F where d = deg(D). The map 
R{D)/\ \D\ given by / i-^ -D + (/) is a homeomorphism from R{D)/\ to |-D|. It was 
shown in |GK08l IMZ06j that \D\ is a cell complex, so is R{D)/\. Our aim is to study the 
combinatorial and algebraic structure of this object R{D). 

In Section [2] we give definitions and state linear equivalence in terms of weighted chip 
firing moves, which are continuous analogues of the chip firing games on finite graphs. In 
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Figure 1. Let tropical curve F be the complete graph on four vertices with 
equal length edges. Let K be the canonical divisor. The 13 divisors shown 
here, together with K, correspond to the elements of 5 that generate R{K), 
from Theorem [6| The seven black dots in the Petersen graph correspond to 
extremals. 



Section [s] we show that R{D) is a finitely generated tropical semi-module and describe a 
generating set. In Section |4j we study the cell complex structure of \D\. We show that the 
vertex set of \D\ coincides with the generating set of R{D) described in Section |3j We give 
a triangulation of the link of each cell as the order complex of a poset of possible weighted 
chip firing moves. 

Any set of linearly equivalent divisors induces a map (pyr from the abstract curve to a 
tropical projective space. This map is described in Section [5] and we show that the tropical 
convex hull of the image of this map is piecewise linear isomorphic to \D\. The image of 
this map <j)jr can be naturally extended to an embedded tropical curve, and we show in 
Section [6] that the embedded curve has the same degree as the divisor that we start with. 
In Section [7j we show that every divisor of positive degree is ample. We also show that 
if the canonical divisor is not very ample, then the tropical curve is hyperelliptic (but not 
vice versa) . Finally in Section [sj we show that the Picard group of a Q-tropical curve is the 
direct limit of Picard groups for finite graphs obtained by subdividing the edges. 
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2. Metric graphs, rational functions, and chip-firing 

We begin with some notation from |BF06j . We define a weighted graph G to be a finite 
connected graph with vertex set V{G) = {vi, V2, ■ ■ ■ , Vn}, edge set E{G) = {ei, 62, ... , em}, 
and a cohection of positive weights {wei,We2, ■ ■ ■ ,We^} associated to the edges of G. We 
define the length of an edge e to be Le = . 

A metric graph F is a compact connected metric space such that each point x £T has a 
neighborhood Ux isometric to a star-shaped set of valence > 1 endowed with the path 
metric. To be precise, a star-shaped set of valence is a set of the form 

S{nx, r^) = {z e C : z = te^"/"^ for some < t < and k £ Z}. 

The points x £ T with valence different from 2 are precisely those where T fails to look 
locally like an open interval. Accordingly, we refer to a point of valence 2 as a smooth point. 

Let V(T) be any finite nonempty subset of T such that ^(r) contains all of the points 
with Ux 7^ 2. Then T \ V{T) is a finite disjoint union of open intervals. 

For a metric graph F, we say that a choice of such V(T) gives rise to a model G(T) 
for F. In particular, we can define a weighted graph G = G(T) from this data, letting 
V{G) = V(T) and E{G) be the connected components of F\y(F). Each edge has a nonzero 
length inherited from the metric space F, and we define We = j^- 

Let Vo(F) = {x £ T : val(x) 7^ 2}, where val denotes the valence of a vertex of V(T). 
Unless F is a circle, Vo(F) gives a model. For some of our applications, we will need to 
choose a model whose vertex set is strictly bigger than Vo(F). However unless otherwise 
specified, the reader may assume that G(T) denotes the coarsest model and that a vertex 
is an element of Vo(F). 

A tropical curve is a metric graph in which the leaf edges may have length 00. A leaf 
edge is an edge adjacent to a one-valent vertex. Note that we add a "point at infinity" for 
each unbounded edge. A tropical rational function on a tropical curve may attain values 
±00 at points at infinity. 

We will sometimes refer to an effective divisor D as a chip configuration. For example, 
bv D = ci ■ xi + ■ ■ ■ + Cn • Xn, we say that there are q chips at point Xj G F. The total 
number of chips is the degree of the divisor. 

We will use the term subgraph in a topological sense, that is, as a compact subset of 
tropical curve F with a finite number of connected components. For a subgraph F' C F and 
a positive real number /, the chip firing move GF(T',l) by a (not necessarily connected) 
subgraph is the tropical rational function CF(T' ,l){x) = — min(/, dist(x, F')). It is constant 
on F', has slope —1 in the /-neighborhood of F' directed away from F', and it is constant 
— / on the rest of the graph. The chip configuration D + (CF(T' , I)) is obtained by moving 
one chip each of D on the boundary of F' along each edge out of the graph by distance /. 
Here we assume that I was chosen to be small enough so that the chips do not pass through 
each other or pass through a non-smooth point . We say that a subgraph F' C F can fire 
if for each boundary point of F' H F\F' there are at least as many chips as the number of 
edges pointing out of F'. In other words, the divisor D + {CF(T',l)) is effective for some 
positive real number I. 

A tropical rational function / is called a weighted chip firing move if there are two disjoint 
(not necessarily connected) proper closed subgraphs Fi and F2 such that / is constant on 
each of them and linear (smooth) with integer slopes on the complement. This necessarily 
means that the complement of Fi U F2 consists only of open line segments. In other words. 



4 



CHRISTIAN HAASE, GREGG MUSIKER, AND JOSEPHINE YU 



a collection of m chips can be fired along an edge by distance l/m. A (simple) chip firing 
move is a special case of a weighted chip firing move when all the slopes are or ±1. 

Lemma 1. A weighted chip firing move is a sum of chip firing moves. 

Proof. Let / be a weighted chip firing move and Fi and r2 be as above. Then 

r \ (Fi U Ts) = Li U L2 U • • • U Ljfc 

where the Lj's are open line segments between Fi and 

Suppose /(r2) — /(Fi) = ^ > 0. Consequently, the slope of / on segment Li (viewed in 
the direction from Fi to F2) must be Sj = i/\Li\ G Z where \Li \ is the length of edge Li. Let 
s be the least common multiple of all the 5^, and we let the ki's be the integers such that 
s = fejSi. Then each Li has length kiUY where = ^. (In other words, by setting uy to 
be a unit length, we obtain a rescaled version of F such that each rescaled Li is of integral 
length.) 

Along line segment Lj, we need to move Sj chips by a distance of fcjUr- A single (un- 
weighted) chip firing of a specific subgraph containing Fi will move a single chip a distance 
of ur along each line segment of towards F2. In particular, we fire the subgraph contain- 
ing Fi as well as the portion of Lj traversed by chips during the previous firings until the 
distance of fcjUr is achieved, and then repeat Sj times. It takes Sj/cj = s such moves on each 
segment Li. Hence we can achieve the weighted chip firing / by performing s elementary 
chip firings, and / is the sum of the corresponding rational functions. □ 

The following lemma makes the connection between R{D) and chip firing games. 

Lemma 2. Every tropical rational function is a usual sum of chip firing moves. 

Proof. Let / be a tropical rational function on F. Let S be the finite subset of F consisting 
of vertices of F and the corner locus (zeroes and poles) of /. Let f{S) C M be the set 
of values of / at points in S. We will proceed by induction on the size of f{S). If f{S) 
contains only one or two values, then / is either a constant function or already a weighted 
chip firing move, so the claim is trivial. Suppose f{S) contains at least three values. Let 
c G f{S) be a value that is neither the maximum or the minimum in f{S). Let /i, /2 be new 
tropical rational functions defined as /i(x) = niin(c, /(x)) and /2(x) = max(c, f{x)) for all 
X G F. Then / = /i + /2 — cl where cl denotes the constant function that takes value c 
everywhere. Let Si, S2 be the sets consisting the corner locus of /i, /2 respectively, together 
with the vertices of F. Both /i(-S'i) and f2{S2) have strictly fewer number of values, and 
the assertion follows by induction. □ 

Note that even if we start with a tropical rational function / G R{D), the sequence of 
weighted chip firing moves fi, . ■ ■ , fn for which / = /i + • • • + /n may not be in R{D), i.e. 
the divisors D + (fi) may not be effective although D + (/) is. 

The following proposition follows easily from the previous lemma. 

Proposition 3. Two divisors are linearly equivalent if and only if one can be attained from 
the other using chip firing moves. 

3. Extremals and Generators of R{D) 
The tropical semiring (M, ©, 0) is the set of real numbers M with two tropical operations: 

a © 6 = max(a, b) , and a Q b = a + b. 
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The space R{D) is naturally a subset of the space MF of real-valued functions on T. For 
f,g(z MF, and a G M the tropical sum f (B g and the tropical scalar multiplication a / are 
defined by taking tropical sums and products pointwise. 

Lemma 4. The space R{D) is a tropical semi-module, i.e. it is closed under tropical addition 
and tropical scalar multiplication. 

Proof. It is clear that {f&g) = {f +g) = (/) + (5) for tropical rational functions, thus R{D) 
is closed under tropical scalar multiplication. Let f,g £ R{D) and x £ T. If /(x) > g{x), 
then orda;(/ ff) = oid^if). If /(x) < g{x), then ord^(/ ® g) = ovd^ig). If f{x) = g{x), 
then for each direction 'v, the outgoing slope of / © 5 in the neighborhood of x in the 
direction "u' is the maximum of each outgoing slope in the direction 1? of / and g, so 
ord^(/ ® g) > orda;(/). Hence ord^(/ © 5) + D{x) > for ah x G L, so / © g G R{D). □ 

Tropical semi-modules are also called tropically convex sets [DS04'. Since R{D + (/)) = 
R{D) + /, the tropical algebraic structure of R{D) does not depend on the choice of the 
representative D. An element / G R{D) is called extremal if for any 51,52 £ R{D), f = 
gi © 52 =^ / = 5i or / = 52- An element / is an extremal if and only if all its tropical 
scalar multiples c / also are extremals. Any generating set of R{D) must contain all 
extremals up to tropical scalar multiplication. 

Lemma 5. A tropical rational function f is an extremal of R{D) if and only if there are 
not two proper subgraphs Ti and T2 covering T (Ti UT2 = T) such that each can fire on 
D + {f). 

Proof. Suppose there are two such graphs that can fire. The corresponding rational func- 
tions 5i,52 can be chosen so that gi is zero on Fj, and they are non-positive. Since 
Fi U r2 = F, 5i © 52 = 0, so (/ -|- 5i) © (/ -|- 52) = / and / is not an extremal. 

Now suppose / = 5i © 52 for some 51, 52 7^ / in R{D). Let Fj be the loci where / = gi. 
Then Fi U F2 = F. Let > be such that gi is smooth in the ej-neighborhood of Fj, 
outside of Fj. Then each Fj can fire Si distance. □ 

A cut set of a graph F is a set of points ^ C F such that F\^ is not connected. A smooth 
cut set is a cut set consisting of smooth points (valent 2 points). Note that being a smooth 
cut set depends only on the topology of F and is not affected by the choice of model G(F). 

Theorem 6. Let S be the set of rational functions f G R{D) such that the support of 
D + (/) does not contain a smooth cut set. Then 

(a) S contain all the extremals of R{D), 

(b) S is finite modulo tropical scaling, and 

(c) S generates R{D) as a tropical semi-module. 

Proof. (a) Suppose f ^ S, then D -\- (/) splits F into two subgraphs Fi and F2. Both of 
these graphs can fire, and the union of their closures is the entire F, so by Lemma 
[5} / is not an extremal, 
(b) Let f £ S. Then removing the set of edges containing the support of D -|- (/) 
does not disconnect F, the remaining edges contain a spanning tree of F. There are 
finitely many spanning trees in a graph, and there are finitely many possible slopes 
for each edge in this spanning tree, because by |GK08| Lemma 1.8], the absolute 
value of the slopes of / G R{D) is bounded by a constant depending only on F 
and D. Therefore, the possible values of / on vertices of F is finite modulo tropical 
scaling. 
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Furthermore, D + (/) cannot have more than one zero on each edge, because two 
zeroes on the same edge form a smooth cut set. On each edge, knowing the values 
and the slopes of / at the two end points uniquely determines /, given the fact 
that all the chips of D + (/) must fall on the same point of a given edge. Hence, 
the values of / and the outgoing slopes at all vertices uniquely determine /. Since 
{f\v '■ f £ ^i^)} is finite modulo tropical scaling and there are finitely many 
possible slopes at each vertex, we conclude that S is finite modulo tropical scaling, 
(c) Let / be an arbitrary function in R{D). We need to show that / can be written as 
a finite tropical sum of elements of S. Let N{f) be the number of smooth points in 
supp(-D + (/)). If / is not already in 5, then there is a smooth cut set A and two 
components Fi and Let gi and g2 be weighted chip firing moves that that fire 
all chips on their boundaries for as far as possible. Then / = (/ + 51) ® (/ + (72) • 
Repeating this decomposition terminates after finite steps because < A^(/ + Qi) < 
N{f) for each i = 1,2. 

□ 

Proposition 7. Any finitely generated tropical sub-semimodule M of MF is generated by 
the extremals. 

Proof. Let /i, /2, . . . , /n be a generating set of M C MF. Suppose fn is not an extremal. 
Then fn = g®hioi some g,h £ M such that fn 7^ g and /„ 7^ h. Since /i, . . . , /„ generate 
M, we have 

9 = (ai0/i)®- • •e(a„_i0/„_i)©(a„0/„), and h = (6i0/i)©- • •©(6„_i0/„-i)©(6„0/„) 

for some oi, . . . , a„, 61, . . . , 6„ G M. Since g < fn, h < fn pointwise, and g ^ fn, fn, we 
must have a„ < and 6„ < 0. Then 

= 9 © / = (ai /i) © • • • © (a„_i fn-i) © (61 /i) © • • • © (6„-i fn~i), 

so /„ is in the tropical semi- module generated by /i, . . . , fn~i. We can remove non-extremals 
from any finite generating set this way, so M is generated by the extremals. □ 

Corollary 8. The tropical semimodule R{D) is generated by extremals. This generating 
set is minimal and unique up to tropical scalar multiplication. 

The set of extremals can be obtained from S by removing the elements that do not satisfy 
the condition in Lemma [5j 

Example 9. Let L be a tropical curve with the complete graph on 4 vertices with equal 
edge lengths as a model. Consider the canonical divisor K, that is the divisor with value 
1 on the four vertices and zero elsewhere. Then the set S from Theorem [6] consists of 14 
elements, 7 of which are extremals. See Figure [T] 

If the edge lengths of the complete graph are not all equal, then the set S may be 
different from this. We will describe the cell complex structure of R{K) in the next section. 



in Example 19 



4. Cell complex structure of \D\ 

As seen in the previous section, R{D) C M'" is finitely generated as a tropical semi-module 
or a tropical polytope. However, it is not a polyhedral complex in the ordinary sense. For 
example, let F be the line segment [0, 1], and D be the point 1. Then R{D) is the tropical 
convex hull of /, g G where f{x) = x and g{x) = 0. Although R{D) is one-dimensional. 
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it does not contain the usual line segment between any two points in it. Letting 1 denote 
the constant function taking the value 1 at all points, we consider functions in R{D) modulo 
addition of 1, i.e. translation. 

Lemma 10. The set R{D)/1 does not contain any nontrivial usual convex sets. 

Proof. Let f,g£ be two tropical rational functions that are not translates of each 

other. Then there is a smooth point x G L at which the slopes of / and g differ. Let 
< A < 1 be such that the convex combination \f + {1 — \)g has a non- integer slope at x. 
Then A/ + (1 — X)g is not even a tropical rational function, so it is not in R{D). □ 

Recall that R{D)/\, i.e. R{D) modulo tropical scaling can be identified with the linear 
system |D| := {D + (/) : / G R{D)} via the map f ^ D + (/). In what follows, elements 
of |D| and elements of projectivized R{D) will be used interchangeably. 

A choice of model G(r) induces a polytopal cell decomposition of Sym'^ T. Andreas Gath- 
mann and Michael Kerber |GK08j as well as Grigory Mikhalkin and Ilia Zharkov ||MZ06] 
describe \D\ as a cell complex |-D|r C Sym'^L. Let us coordinatize this construction. 

We identify each open edge e £ E with the interval (0,£(e)) thereby giving the edge a 
direction, and Sym'^ e with the open simplex {j; G M'^ : < xi < . . . < < ^(e)}. A cell 
of |D| is indexed by the following discrete data: 

• dv G Z for every vertex v G V, 

• an ordered composition dg = di^^ + • • • + di^"'* for every edge e of T, and 

• an integer rrig for every edge e of T. 

Then, a divisor D' belongs to that cell if 

• d^ = D'{v) for all veV, 

• D' is given on e by de^'xi for < xi < . . . < Xr^ < ^(e), and 

• the slope of / at the start of edge e is mg, where / is such that (/) + D = D' . 

The intersection of IZ^I with an open cell of Sym'^L is a union of cells of \D\. 

Example 11. Let T be a circle (for example a single vertex v with a loop edge e attached). 



Consider D to be the divisor 2>v. As we analyze in Example 16 \D\ contains two 2-cells in 
this case. These two cells both contain a divisor D' of the form x + y + z with x, y, and 
z points on the interior of e. However the two-cells are differentiated from one another by 
looking at the slope of the function / (defined hy D' = D + (/)) at vertex v. The outgoing 
slopes of / at f are given by [—2, —1] and [—1, —2] respectively for these two 2-cells. 

This example shows that the combinatorial type of divisor D' (without taking into account 
the slope of /) does not determine the combinatorial type of the corresponding cell. 

This cell complex structure depends on the choice of the model G(r), but not on the choice 
of representative divisor D in the linear system \D\. In particular, choosing a finer model 
amounts to subdividing the cell complex \D\. Choosing a different divisor D' = D + {g) 
amounts to changing the integer slopes at the starting points on the edges by the slopes of 
5, but this does not change the cells. 

Proposition 12. For D' G \D\, and let Ijji be the set of points in the support of D' that 
lie in the interior of edges. Then the dimension of the cell containing D' in its interior is 
one less than the number of connected components of T\l£)/ . 

We assume that T is connected, and being in the interior of an edge depends on the 
model G(r). 
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Proof. If r\/£)/ is connected, i.e. the chips on the interior of edges do not disconnect T, thus 
there is a connected subgraph of T whose boundary points ah he in the interior of edges 
and have at least one chip at each these points. Hence, any weighted chip firing move wih 
move chips on the vertices onto the interiors, so there is no weighted chip firing move that 
preserves the combinatorial type of D', so D' is a vertex and has dimension zero. 

Suppose T\l£)i has k connected components Fi, . . . , Ffc, where k > 2. Let Cj := 
Ti n r\rj be the set of points in the boundary of Fj for each i = 1, . . . ,k. Points in d are 
in Ijji, so they lie in the interiors of edges. Then both Fj and r\rj can fire the chips in Cj 
for a sufficiently small distance e while preserving the combinatorial type. So D' lies in the 
interior of these k line segments. These k segments span a k — 1 dimensional affine space, 
so the cell of D' has dimension at least k — 1. Moreover, the only subgraph that can fire D' 
without changing the combinatorial types are the closures of union of Tj's, and any tropical 
rational function is a sum of weighted chip firing moves. So any point configuration in a 
neighborhood of D' in the same cell can be attained as by a sequence of firing Tj's, so the 
cell has dimension k — 1. □ 

Theorem 13. Let V be the set of vertices of the cell complex \D\ and S{V) = {/ G -R(-D) : 
£> + (/) G V}. Then 

(a) S{V) contains the set S from Theorem^ 

(b) S{V) is finite modulo tropical scaling, and 

(c) S(y) generates R{D) as a tropical semi-module. 

Recall that we identify divisors in \D\ with tropical rational functions in R{D) modulo 
tropical scaling. 

Proof. By the previous proposition, any element of S has dimension 0. This shows (a), and 
(c) follows from (a) and Theorem |6]^c). The statement (b) can be shown in the exact same 
way as Theorem p[b). □ 



If the model on T is the coarsest one, i.e. the vertices are the points with valence other 
than two, then V = S. If T is a circle, then there is no coarsest model. 

Proposition 14. Each closed cell in the cell complex is finitely- generated as a tropical 
semi-module by its vertices. 

Proof. It is clear that each cell is closed under tropical scalar multiplication. Let /i, /2 be 
two rational functions in the same cell of the cell complex. Then fi and /2 have the same 
starting slopes on each edge, and D + (/i) and D + (/2) have the same number chips on 
each (open) edge. Then the ending slope of each edge is also determined and equal for fi 
and /2. It is clear that fi ® /2 have the same starting and ending slopes as /i and /2, so it 
must also have the same number of chips as /i and /2 on each edge. So fi © /2 is in the 
same cell as fi and /2. 

To see the finite generation, we proceed as in the proof of Theorem |6|c). Let / be a 
tropical rational function in R{D). If supp(D + (/)) contains an interior cut set, then we 
can fire those in each direction as far as possible. This amounts to writing / as the tropical 
linear combination of two other functions gi,g2 in the boundary of the same closed cell. By 
repeating the argument, / can be written as a tropical linear combination of the vertices of 
the closed cell containing it. □ 

Example 15. (Line Segment) Any tree is a genus zero tropical curve. Like genus zero 
algebraic curves, two divisors on a tree are linearly equivalent if and only if they have the 
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same degree d. The simplest tree is a line segment consisting of an edge e between two 
vertices, say vi and V2- In this case, \D\ is a (i-simplex. The vertices of \D\ correspond to 
ordered pairs [^1,(^2] summing to d associated to the chip configuration at vi and V2- 

Example 16. (Circle) A circle is the only tropical curve where the canonical divisor K is 
0. Let r be homeomorphic to a circle and let D be of degree 3. Then Z? ~ 3x for some 
point X £ T. The coarsest cell structure of R{D) is a triangle, but it is not realized by 
any model on T because T does not have a unique coarsest model. If the model contains 
only one vertex v and D ~ 3w, then R{D) is a triangle subdivided by a median; see Figure 
|2j In particular \D\ contains four 0-cells, five 1-cells, and two 2-cells. If the model G(r) 
consists of a vertex u such that D 9^ 2>u, then the cell complex structure would be different. 
If the model G(r) consists of 3 equally spaced vertices vi,V2,V'i^ and D ~ 3^1, then R{D) 
is isomorphic as polyhedral complexes to the barycentric subdivision of a triangle. 

Example 17. (Circle with higher degree divisor) Let T be a circle graph with only a single 
vertex v and a single edge e, a loop based at v. Let D = dv; then the linear system \D\ is 
a cone over a cell complex, which we denote as Pd{cirde), which has an /-vector given by 
the following: 



The number of i— cells of Pd[circle) = fi = {i + 1) 
Consequently, the /-vector for is given by 



d 
i + 2 



(^ + l)C:^2)+^C:^i)if^>l- 



^) + 1 if i = 

To see how to get these /-vectors, we note that a divisor D' ~ dv corresponds to a 
tropical rational function / such that dv + (/) = D' . One such / is the zero function, 
this corresponds to the cone point. Each other tropical rational function is parameterized 
by an increasing sequence of integer slopes (ai, . . . , 0^+2) such that ai < 0, ai+2 > 0, and 
aj_|-2 — ai < d. The first slope must be negative and the last slope must be positive so that 
the values of / at the two ends of the loop e agree. The cells not incident to the cone point 
are given by sequences (ai, . . . ,04+2) such that all a, / 0. To finish the computation of 
the /-vector for the cell complex P not incident to the cone point we pick an ordered pair 
[j, k] with j,k > 1 and j + k = i + 2to denote the number of negative and positive a^'s, 
respectively. After setting ai = —£, we note that the number of ways to pick the remaining 
negative a^'s is given by (jZj)) and the number of ways to pick a subset of positive a^'s 

such that ai+2 — ai < d is given by C^j^^) • Summing over possible £, and using a standard 
identity involving binomial coefficients (for instance see |BQ03[ Identity 136]), we obtain 
(i+2) such /'s for each [j, k] Since there are i + 2 such [j, A:]'s, we get the above number of 
z-cells not incident to the cone point. For the case of d = 4, see Figure |3j 



we saw 



Example 18. (Circle. Cell structure of \D\ as a simplex) In Examples |16| and 17 
that having to choose a model, even one with only one vertex, gives \D\ a cell structure of 
a subdivided simplex. Moreover, different choices of models, even if they contain only one 
vertex each, may give combinatorially different cell complex structures for \D\. We wish to 
describe \D\ as a simplex. 

First, let us look at the embedding of |D| in the symmetric product of the tropical curve. 
Let r be the circle M/Z, and D = d • [0] be a divisor of degree d. The embedding of |Z?| in 
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Figure 2. The polyhedral cell complex R{3v)/1 on T = S-^. The three 
black vertices are the extremals, and they correspond to the three divisors 
which are linearly equivalent to 3v and have the form 3w. We have presented 
as the line segment [0, 1] with points and 1 identified. 




Figure 3. The polyhedral cell complex R{Av)/l on T = 5^ is a subdivided 
tetrahedron, a cone over this subdivided triangle with the cone-point corre- 
sponding to the constant function. (The labels of most 1-cells are suppressed, 
but may be read off from the incident vertices or 2-cells.) The cone-point 
plus the three black vertices are the extremals. 

Sym'^r = Sym'^(M/Z) is given by 

{x e (0, 1]'^ : < xi < X2 < . . .Xd <1, xi+X2-\ \-XdeZ}. 

To see this, first consider a tropical rational function g on the line segment [0, 1] with 
(g) = xi + X2 + • • • + Xd — d ■ and ^(l) = 0. Then g{0) = xi + X2 + ■ ■ ■ + Xd- If g{0) € Z, 
then adding g and a function I with constant slope ^(O) on [0, 1] gives a tropical rational 
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function f = g + I on the circle with (/) + D = xi + X2 + ■ ■ ■ + Xd- It is easy to check 
that any / G R{D) can be obtained this way. Although this description gives \D\ a, uniform 
coordinate system, this does not give us a cell complex structure. 

In fact, \D\ can be realized as a (d — l)-dimensional simplex, on d vertices. There is a 
unique set of d points vi^vi^ . . . ,Vd in T such that D ~ dvi for all i = 1 , . . . , d. These d 
points are equally spaced along T. The extremals of R{D) are 

= R{D) : {f) + D = d-Vi for some i = 1,2, . . . ,d}. 

Consider the {d — l)-dimensional simplex on vertices V = {dvi,dv2, ■ ■ ■ ,dvii}, that is, the 
simplicial complex containing a (fc — l)-dimensional cell for any k subset of V. We would like 
to stratify \D\ into these cells. For any divisor D' G \D\, elements in the same cell as D' are 
obtained from D' by weighted chip firing moves that do not change the cyclically-ordered 
composition d = ai + 02 + • • • + associated to divisor aixi + 02X2 + • • • + cik^k where 
xi,X2, ■ ■ ■ ,Xk are distinct and cyclically ordered along the circle (with a fixed orientation). 
The complement of the support of D' = aixi + 02X2 + • • • + CLk^k consists of k segments. For 
each of these segments, there is a unique extremal in R{D') that is maximal and constant 
on it. These k extremals of R{D'), which are naturally identified with extremals of R{D), 
are precisely the vertices of the cell of D' and their convex hull is the cell of D' . 

Example 19. (A'4 continued) As in Example |9] consider the graph with same edge 
lengths and the canonical divisor. The coarsest cell structure of \K\ consists of 14 vertices 
and topologically is the cone over the Petersen graph shown in Figure [T] The cone point 
is the canonical divisor K. The "cones" over the 3 subdivided edges of the Petersen graph 
are quadrangles. The maximal cells of |-fC| consists of 12 triangles and 3 quadrangles. In 
particular, \K\ is not simplicial. The quadrangle obtained from "coning" over the bottom 
edge of the Petersen graph is shown in Figure |4j 

4.1. Local structure of a cell complex. If i? is a cell complex and x is a point in B, then 
the link(x, B) denotes the cell complex obtained by intersecting B with a sufficiently small 
sphere centered at x. We will define a triangulation of link(L', \D\) which is finer than the 
cell structure. Note that \D\ and \D'\ are isomorphic as cell complexes, so link(Z), \D\) = 
link(L>, \D'\) for any D' ~ D. 

Let D' G link(Z), \D\) and / be a rational function such that D' = D + (/). Let /iq > 
/ii >•••> /in be the values taken on by / on the set of points that are either vertices of 
r or where / is not smooth. Notice that /iq and hn are maximum and minimum values of 
/, respectively. Since D + (/) G link(D, \D\), we may assume that /iq — hn is sufficiently 
small. Let G = (Fq C Fi C • • ■ C F„ = F) be a chain of subgraphs of F where Fj = {x G F : 
/(x) > hi}. 

Let G' = (r'l C F2 C • • • C F^ = F) be the chain of compactified graphs, where F^ is the 
union of edges of Fj that are between two vertices of F. Each cell can be subdivided by 
specifying more combinatorial data: the chain G' obtained this way and the slopes at the 
non-smooth points. We call this the fine subdivision. 

For an effective divisor D, we can naturally associate the firing poset Vd as follows. An 
element of Vd is a weighted chip firing move without the information about the length, i.e. 
it is a closed subgraph F' C F together with an integer Ce for each out-going direction e of 
F' such that for each point x G F' we have < D{x) where the sum on the left is taken 
over the all outgoing directions e from x and -D(x) denotes the coefficient of x in D. We 
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Figure 4. A non-simp licial cell in the canonical linear system \K\ where T 
is the complete graph on four vertices with edges of equal length. 

say that (F', c') < (F", c") if F' C F" and Cg > c" for each common outgoing direction e of 
F' and F". 

Theorem 20. The fine subdivision of the link of a divisor D in its linear system \D\ is a 
geometric realization of the order complex of the firing poset Vd- 

Proof. By the discussion above, a cell in a fine subdivision link(D, \D\) corresponds to a 
unique chain in the firing poset. For any chain in the firing poset, we can construct an 
element in link(Z), \D\) by performing the weighted chip firing moves in the order given by 
the chain, starting from the smallest element. The element constructed this way defines a 
cell in the fine subdivision. □ 

Note that the link of an element in \D\ does not depend on the precise location of the 
chips, but on the combinatorics of the location. In other words, changing the edge lengths, 
without changing which edges the chips are on, does not affect the combinatorics of the 
link. 



This Theorem, along with Proposition 12 allows us to explicitly describe the 1-cells 
incident to a 0-cell D' of \D\. For this, we need to define a specific subset of the weighted 
chip-firing moves. In particular, we call a weighted chip-firing move / (which is constant 
on Fi and F2) to be doubly- connected if Fi and F2 are both connected subgraphs. 

Proposition 21. Given D' £ \D\, and a model G such that supp(-D') C V^G) (so that D' is 
a 0-cell in \D\), the 1-cells incident to D' correspond to the set of doubly-connected weighted 
chip-firing moves that are legal on chip configuration D' (up to combinatorial type). 

Proof. Let / be a weighted chip-firing move which is legal at D' that is constant on Fi 
and F2 such that /(F2) = /(Fi) - e for small e > 0. Then D", defined as D' + (/) has 
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a chip on each of the Hne segments Lj connecting Ti and Then the dimension of the 
corresponding cell of D" is one if and only if Ti and r2 are both connected. □ 

4.2. Bergman subcomplex of \K\. Now we analyze the linear systems of an important 
family of divisors. The canonical divisor on T is 

K := ^(val(x) - 2) • x. 

Notice that since vertices of valence two do not contribute to the divisor K, the definition 
of K does not depend on the choice of model. 

Let M be a matroid on a ground set E. The Bergman fan of M is the set of t/; G M'^ 
such that w attains maximum at least twice on each circuit C of M. The only matroids 
considered here are cographic matroids of graphs. For a graph G with edge set E, the 
cographic matroid is the matroid on the ground set E whose dependent sets are cuts of 
G, i.e. the sets of edges whose complement is disconnected. The Bergman complex is the 
cell complex obtained by intersecting the Bergman fan with a sphere centered at the origin. 
The following result will be useful to us later. 

Theorem 22. |AKn6j 

(1) The Bergman complex (with its fine subdivision) is a geometric realization of the 
order complex of the lattice of flats of M. 

(2) The Bergman fan is pure of codimension rank{M). 

Note that adding or removing parallel elements does not change the simplicial complex 
structure of the Bergman complex because the lattice of flats remains unchanged up to 
isomorphism. In particular, if Gi and G2 are two graphs, forming two models of the 
same tropical curve, then the corresponding cographic matroids have isomorphic Bergman 
complexes. 

Lemma 23. A subset of edges of a graph forms a flat of the cographic matroid if and only 
if its complement is a union of circuits of the graph. 

Proof. The rank of a set A of edges is one more than the size of A minus the number of 
connected components of the complement of A. Hence A forms a flat if and only if there is 
no other edge outside of A such that removing the edge increases the number of connected 
components of the complement. This happens if and only if no connected component of 
the complement contain a one element cut set, i.e. the connected components are union of 
circuits. Loops are considered circuits. □ 

Suppose r has genus at least one but Ky is not effective. Let V be the subgraph of T 
obtained by removing all the leaf edges recursively. Then the canonical divisor K' of V is 
effective, and we can apply the following arguments for K' in V or T. 

Theorem 24. The fine subdivision of link(X, \ K\) contains the fine subdivision of the 
Bergman complex B{M*{r)) as a subcomplex. 

Proof. The complement of a flat is a union of cocircuits, so the lattice of flats is isomorphic 
to the lattice of unions of cocircuits, ordered by reverse-inclusion. The cocircuits of the 
cographic matroid are the circuits of the graph. For the canonical divisor the proper 
union of circuits can always fire. Hence proper part of the poset of union of circuits is a 
subposet of the firing poset, and so is the proper part of the lattice of flats. □ 
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The Bergman complex may be a proper subcomplex of the Unk because there may be 
subgraphs that can fire on the canonical divisor but that are not union of circuits, e.g. two 
triangles connected by an edge in the graph of a triangular prism. Moreover, if T is not 
trivalent, there may be vertices that can fire more than one chip on each edge, so the firing 
poset may be larger and the dimension of the order complex may also be larger. 

Example 25. A family of graphs for which link(i^, is isomorphic to the Bergman 
complex of the cographic matroid is as the following. For an integer n > 2, consider a 
graph obtained from the cycle graph with 2n vertices and 2n edges by adding additional 
n edges between pairs of opposite vertices in the cycle. For this trivalent graph with the 
canonical divisor, the only subgraphs that can fire are unions of circuits. Hence the firing 
poset is isomorphic to the lattice of unions of circuits, which is anti-isomorphic to the lattice 



of flats of the cographic matroid by Lemma 23 By Theorems 20 and 22 the fine subdivision 



of link(ir, \ K\) is isomorphic to the Bergman complex of the cographic matroid. 

Example 26. {K4 continued) 

Let r be a tropical curve with the complete graph on four vertices as a model, with 
arbitrary edge lengths. Consider the canonical divisor K. In this case, the firing poset 
coincides with the lattice of unions of circuits, which is anti-isomorphic to the lattice of 
flats. Hence the link of the canonical divisor is isomorphic to the Bergman complex of the 
cographic matroid on the complete graph. Since the complete graph on four vertices is 
self-dual, its co-Bergman complex is the space of trees on five taxa, which is the Petersen 
graph |AK06j . See Figure [s] 

In the case when all edge lengths are equal, the quadrangles of \K\ described in Example 



19 are subdivided in this fine subdivision of the link(i^, Note that the link of the 

canonical divisor stays the same when we vary the edge lengths, while the generators and 
cell structure of R{K) in Figure [T] may change. 

5. The induced map and projective embedding of a tropical curve 

A set J- = (/i, . . . , fr) of generators for R{D) induces a map r ^ TP'-\ defined as 
follows: For each x € F, (j)j^{x) ^ {fi{x), . . . , fr{x)). This is a map into TP*""^ rather than 
M'' as we consider to be defined up to translation by 1. 

Theorem 27. The linear system \D\ (or R{D)/1) is homeomorphic to the tropical convex 
hull of the image of (f)jr. 

The tropical convex hull of a set is the tropical semi-module generated by the set. 

Proof. The intuition behind this theorem is the result from [DS04' that the tropical convex 
hull of the rows of a matrix is isomorphic to the tropical convex hull of the columns. Here, 
the matrix Mjr in question has entry fi{x) in row i and column x. As in |DS04| . we define 
a convex set 

= {{y, z) G (K" X R^)/{1, -1) :yi + z{x) > fi{x)}. 
Let -BjF be the union of bounded faces of Pjr, i.e. Bjr contains points in the boundary of Pjf 
that do not lie in the relative interior of an unbounded face of P^r in {W x M^)/(l, — 1). 
We will show that Bjr projects bijectively onto R{D)/1 C on the one hand, and to 

tconv (/)jF(r) C TP'~~^ on the other, establishing a homeomorphism. 
As in pS04j . we associate a type to {y, z) E Pjf as follows: 

type(y, z) := {(i, x) G [r] X F : yi z{x) = fi{x)}. 
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Figure 5. Link of the canonical divisor in the canonical class, where T 
is the complete graph on four vertices, with arbitrary edge lengths. Order 
complex of the firing poset. The firing subgraphs in T are shown by solid 



lines. See Example 26 Compare with Figure 2 in |AK06] . 



In other words, a type is a collection of defining hyperplanes that contains (y, z), so elements 
in the relative interior of the same face have the same type. The recession cone of Pj^ is 
{{y, z) G {W X M'")/(1, —1) : yi + z{x) > 0}, which is the quotient of the positive orthant 



in (I 



by (1, —1). Hence, a point {y, z) G Pjf lies in Byr if and only if we cannot add 



arbitrary positive multiples of any coordinate direction to it while staying in the same face 
of Pjr, which means keeping the same type. This holds if and only if 

(1) projection of type(y,z) onto [r] is surjective, and 

(2) projection of type(y, z) onto F is surjective. 

For (y, z) G Pjc, these two conditions are equivalent to 

(1) yi = max{/j(x) — z{x) : x G F} , i.e. y = Mjr —z^ and 

(2) z{x) = max{/i(x) - yj : i G [r]}, i.e. z = -y Q Mjr. 

where Mjr is the [r] x F matrix with entry fi{x) in row i and column x, and is tropical 
matrix multiplication. These two conditions respectively imply that the projections of Bjr 
onto M'"/— 1 and MJ" /I are one-to-one. The images are R{D)/1 and the tropical convex hull 



of image((/>jF) respectively, so they are homeomorphic. 



□ 



Remark 28. All of the bounded faces of the convex set Pjf are in fact vertices. If the union 
of bounded faces Bjr contained a non-trivial line segment, then its projection R(D)/1 would 
as well, contradicting Lemma [TO} 



Example 29 (Circle, degree 3 divisor). Let F be a circle of circumference 3, identified with 
M/3Z and let D be the degree 3 divisor [0] + [I] + [2]. Let /o, /i, /2 G R{D) be extremals 
corresponding to divisors 3 • [0],3 • [1], and 3 • [2] respectively, and suppose fi{[i]) = —1 for 
each i = 0,1, 2. Then the image of F under cpjr, for = (/o, /i, /2) is a union of three line 
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segments between the points 



([0]) = (-1,0,0), (/-^([l]) = (0,-1,0), 0H[2]) = (0,0,-1) inTp3. 



In this case, the (max-) tropical convex hull of the image of (pjr coincides with the usual 
convex hull and is a triangle However, it is not the tropical convex hull of any proper subset 
of image((/>jF). In particular, |-D| is not a tropical polytope, i.e. it is not the tropical convex 
hull of a finite set of points. 

We know from |DS04| that tropically convex sets are contractible. 

Corollary 30. The sets \D\ and R{D) are contractible. 



Tropical linear spaces are tropically convex jlSpeOS , so any tropical linear space containing 
the image i?5>jc-(r) must also contain its tropical convex hull. 

Corollary 31. Any tropical linear space in TP*""^ containing </>jr(r) has (projective) di- 
mension at least the dimension of \D\. 



6. Embedded and Parameterized Tropical Curves 

An embedded tropical curve C is a one-dimensional polyhedral complex in TP"~"^ = M"/l 
with rational slopes, together with a multiplicity me G Z>o for each edge e such that the 
following balancing condition holds. For any point x G C, we have ^mefe = in TP"~"^ 
where the sum is taken over all edges e containing x and Ve S TP""^ is the primitive integral 
vector in direction e pointing away from x. A vector v G TP"^"'^ is called primitive if it has 
an integral representative in Z" and generates the semigroup (Z" n (M+t; -|- M[l]))/Z[l]. 

Suppose the embedded tropical curve C has k unbounded rays in primitive directions 
vi,...,Vk € TP"~^, with multiplicities mi,...,mfc respectively. For each Vi, choose the 
unique representative in Z" such that all the coordinates are non-positive, and the maximum 
coordinate is zero. Because of the balancing condition, the sum X^^L^ rriiVi = —d ■ 1 for a 
positive integer d. This integer d is called the degree of the embedded tropical curve C. 

A parameterized tropical curve is a tuple (F, h) where F is an abstract tropical curve and 
/i : F — > TP"""*^ is piecewise-linear with integer slopes and the following balancing condition 
holds. For any finite point x € F, ^mgUe = in TP"~"^ where the sum is taken over all 
out-going directions e at x in F, is primitive, me is a positive integer, and : e — > TP"^^ 
is the affine linear map h : t t m-g + h{x) where a neighborhood of x along e is identified 
with the real interval [0, /). 

A point X S /i(F) is called smooth if the fiber h~^{x) is finite and consists of points at 
which h is smooth. The smooth points are dense in /i(F). Let e be an edge of /i(F) and 
let X be a smooth point on it. Let the multiplicity of e in /i(F) be X]ye/i-i(a;) where h 
looks like t ^ t rriy v + x locally along any of the two out-going directions from y and v 
is primitive. With this definition of multiplicity, the image /i(F) is an embedded tropical 
curve as defined earlier. However, the statement that (F,/i) is a parameterized tropical 
curve is stronger than the statement that /i(F) is an embedded tropical curve. The degree 
of a parameterized tropical curve (F, h) is the degree of the embedded tropical curve h(T). 

Let F be an abstract tropical curve and be a divisor such that R{D) is not empty and 
not equal to 1. Choose a nonempty finite set of sections J- = {/i, . . . , /„} C R{D); then we 
get a map </>jf : F TP"~^. In general, the tuple (F,0jf) is not a parameterized tropical 
curve because it does not satisfy the balancing condition. 
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For x G r, let u{x) = 'Y^rUf.Ve G TP"""*^ where the sum is as in the balancing condition 
for parameterized tropical curves stated above. Choose a representative of u{x) in such 
that all the coordinates u{x)i are non-negative and the minimum coordinate is 0. A point 
X satisfies the balancing condition if and only if u{x) = 0. 

For the next results we need the following definition, inherited from classical algebraic 
geometry. We say that a set of divisors T) = {-Djjjej has no base points if for every x S F, 
there is a Z?' G P with D'{x) = 0. li D is understood, than we may say that a set of 
functions has no base points if defined as {D + (/) : / G J^}, has none. 

Lemma 32. If T = {/i, . . . has no base points, then the coordinate u{x)i is the coef- 
ficient of X in the divisor D + (/j). 

Proof. Since each /j is in R{D), we have {D + > 0. Since J-" has no base points, for 

every x, [D + {fi)){x) = for some G T. By construction of the i^^ coordinate of the 
vector nieVe in the sum is the outgoing slope of fi at x along e. Hence u{x)i = {fi){x), and 

uix). - uix), = Ui){x) - (/,)(x) = {D + (/,))(x) -(D + 

This proves the assertion. □ 

Corollary 33. If J- = {/i, . . . , /„} has no base points, then the tuple (F, (pjr) satisfies the 
balancing condition as a parameterized tropical curve if and only if the support of each 
divisor D + (fi) contains only points at infinity for i = 1, . . . , n. 

Now we describe a natural way to extend (T,(pjr) to obtain a parameterized tropical 
curve (F,(/)jf). Let F be a tropical curve obtained from F by attaching a leaf edge with 
infinite length at every finite point x G F at which the balancing condition is not satisfied. 
Let (f>fr : F TP"~^ be such that 4>Mr — the new unbounded leaf attached at x, 

identified with [0, oo], let (/>jf : t —t ■ u{x) + (pj^^x) where u{x) is as in the lemma above. 
By construction, (F,(/>jp) is a parameterized tropical curve. The "points at infinity" are 
considered balanced and we do not attach new leaf edges to them. Note that this balancing 
procedure depends not only on the image ^:f(F) but on F and themselves. In particular, 
this procedure may not yield the "minimal" embedded tropical curve containing (/)jr(F). See 



Example 37 However, it respects the structure of F and D. 



Theorem 34. The degree of the embedded tropical curve 0jf(F) equals deg(D), for any 
base-point-free T C I^{D) ■ 

Proof. First consider the case when the image (pj^iT) is bounded in TP"~^. Then all the 
unbounded rays of (f)j^(T) are images of the new leaf edges in F. The new leaf edges are 
attached to the points x G F where u{x) ^ 0. Such a point x contributes —u{x) to the 
computation of the degree of the embedded tropical curve (^jf(F). By Lemma 



32 



the sum 

of such —u{x) over all x G F is equal to — deg(D) • 1. So <?!):f(F) has degree deg(L') by 
definition. 

Now suppose the image </)jf(F) is not bounded. Without loss of generality, we may assume 
that the support of D contains no points at infinity. Consider a new abstract tropical curve 
Fq obtained from F by truncating the unbounded leaf edges so that every fi is linear on 
F\Fo and supp(Z)) does not intersect F\Fo. Then = {/i|ro) • • • ) /n|ro} is a basepoint free 
subset of RrgiD). Moreover, (j)j^{T) = (j)yr^{TQ) and we are back to the bounded case. □ 

Example 35 (Tropical lines). Suppose F is a tree and deg{D) = 1. Let vi,V2, ■ ■ ■ ,Vn be the 
leaf vertices. Let fi G R{D) be the function such that D + (fi) = Vi. Then = {/i, . . . , /„} 
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gives an embedding tpjr : r ^ TP"~ , and the balancing procedure produces a tropical 
line. The image (pj^^Vi) of the leaf vertex Vi lies on the unbounded ray in (/)jF(r) pointing in 
direction — e,. 

Example 36 (Embedding a complete graph as the graph of a simplex). Let T be the the 
tropical curve obtained from the complete graph on m vertices vi,V2, ■ ■ ■ , Vm with all edge 
lengths 1, and consider the canonical divisor K on T. Let fi G R{K) be the function such 
that K + {fi) = m-Vi. For example, let fi = —1 at Vi and = on the edges not adjacent 
to Vi, and linearly interpolate. Although T = {/i, /2, • • • , fm} does not generate R{K), the 
map 4>fr : T — > TP'""^ is an embedding. We have 4>j^{vi) = — Cj, and all fi are linear on the 
interior of all edges, so the image 4>j^(T) consists of the edges of the simplex with vertices 
{— ei, —62, • • • , —em}- The balancing procedure attaches an unbounded ray in direction — Cj 
with multiplicity m at the point (j)j^{vi) for each i £ {1,2,..., m}. 

Example 37 (T = K4, D = K, (f)jr not injective). Let T be as in the previous example. Let 
Uj G r be the midpoints between Vi and ^4, for i = 1,2, 3. See Figure[6} Let fi, f2, /s G R{K) 
be the functions such that K + (/i) = 2ui + ^2 + ^3, K + (/2) = 2u2 + vi + v^, and 
K + (/s) = 2^3 + vi + V2- Then = {/i, /2, f-^} is basepoint free, but (j)jr is not injective. 
All of vi,V2,v^, V4 and the edges between f 1, f2, fs are mapped to the same point under (pyr. 
Their image is the point in the middle in the figure. The image (f)j^(T) consists of the three 
solid line segments in the figure. For a point in the interior of a solid line segment, the fiber 
has cardinality 2. So each of three line segments has multiplicity 2. 

The tuple (F, (pjr) is not yet a parameterized tropical curve because it does not satisfy 
the balancing condition at the points ui,U2,U3,vi,V2,V3 G F, which are in the supports of 
K + (fi). The point ^4 satisfies the balancing condition. The balancing procedure produces 
a parameterized tropical curve with six unbounded rays as shown in Figure |6j Each of these 
has multiplicity 2. From this, we see that the tropical curve has degree 4. 

The embedded tropical curve 0jf(F) we obtained this way from the balancing procedure is 
not a "minimal" embedded tropical curve containing (/>jf(F). If we attached the unbounded 
rays only to the images of ui,U2,U3, we would obtain a smaller embedded tropical curve of 
degree two containing (pjr(T). 
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7. Canonical embeddings 

In this section we repeat the first steps in the classical theory of ample divisors and 
canonical embeddings in the tropical setting (compare |Har83| IV.3]). It turns out that for 
a few classical equivalences, only one implication survives tropical conditions. 

Let r be a tropical curve and g its genus. The rank r{D) of a divisor D is the maximum 
integer r such that \D — E\ 7^ for all degree-r divisors E. The Riemann-Roch Theo- 
rem [GK08| IMZ06] (based on work of |BN07] ) , which is the same for classical and tropical 
geometry, says the following: 

(RR) r(D) - r{K - D) = deg D + 1 - g. 

We say that D > is very ample if R{D) separates points, that is, if for every x 7^ G T 
there are /, /' G R[D) with /(x) — /(x') 7^ f'{x) — f'{x'). We call D ample if some positive 
multiple kD is very ample. 

Lemma 38. A divisor D is very ample if and only if (pjr is injective for any set T that 
generates R{D). 

Proof. The "if" direction is clear. To see the "only if" direction, suppose there exist x, x' G L 
such that /i(x) — /j(x') = fj{x) — fj{x') for all pairs fi,fj G J^; then the same is true for 
any pair of tropical linear combinations of the fi, and thus for all pairs /, /' G R{D). □ 

Lemma 39. A divisor D is very ample if and only if for all x ^ x' gF there is a D' G \D\ 
whose support contains a smooth cut set separating x and x' . 

Proof. Suppose D is very ample with witnesses /, /' G R{D) for x,x'. Up to relabeling 
c := /(x) — /'(x) — (/(x') — f'{x')) > 0. Then for a generic e G (0,c), the support of the 
divisor D' := D + (f (B e Q /') contains the smooth cut set {x : /(x) — /'(x) = e}. 

Conversely, if the support D' = D + (/) £ \D\ separates x from x', we can use a cut 
function g with g{x) = f{x) < ^(x') to construct f '■= f Q g- D 

Lemma 40. If r{D) > 1 then \D\ has no base points. 

Proof. Let x G T. Choose x' on an edge incident to x. By assumption, there is a D' G \D\ 
with D'{x') > 0. If D'{x) > then we can use x' to pull D' away from x, to get D" G \D\ 
with D"{x) = 0. Thus, x is not a base point. □ 

The converse is false. Consider, for example, a curve T of positive genus with a bridge 
edge e (i.e. an edge whose removal disconnects T). Then for x G e, |x| has no base points, 
yet r(x) = 0. 

Lemma 41. If D is very ample, then r{D) >1. In particular, very ample divisors have no 
base points. 

Proof. Let x G T. Choose a sequence x„ G r\ {x} converging to x. There are divisors Dn G 
so that Dn contains a smooth cut set separating x„ and x. Because |-D| C Sym'^^'^'^r 
is compact, there is a converging subsequence. Its limit D' G \D\ has D'{x) > 0. □ 

Theorem 42. If deg D >2g + l, then D is very ample. 

Corollary 43. Every divisor of positive degree is ample. 



Proof of Theorem^ As deg K = 2g-2, deg{K - D) < -1, and r{K - D) = -I. By RR 
we have r{D) > g + 1. 
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Now, let j; 7^ x' G r, and let C = {yi, . . . , yr} be a minimal smooth cut set separating 
X and x' . Then T \ C has two connected components, U, U', and the corresponding cut 
divisors agree: Djj = Diji = yi + . . . + yy Furthermore, the genus of T can be computed as 
g = g{U) + g{U') + r — 1. In particular, r[D) > g + 1 > r, and \D — yi — . . . — yr\ ^ 

Let / G R{D — yi — . . . — yr), and set Dq := D + (/). By construction, Dq > Du, and 
we can use cut functions to separate x from x' . □ 

A tropical curve is hyperelliptic if there is a linear system \D\ with degD = 2 and 
r{D) = 1. In particular, it is not a tree. 

Example 44. The curve with 2 vertices joined hy g + 1 edges is hyperelliptic. The following 
genus 3 curve is hyperelliptic. 



Proposition 45. If degD = 2, then (poO^) is a tree. If in addition r{D) = 1, then the 
fiber cji'^^x) = {y € T : (poiy) = ^o} has size 1 or 2 for all x in the image. 

Proof. A degree 2 tropical curve in TP"~^ cannot have cycles. For n = 3, this follows from 
the facts that the polytope 2A2 = 2 •conv(ei, 62, 63) in does not have any interior lattice 
points and that any degree 2 plane tropical curve is dual to a regular subdivision of a subset 
of 2A2nZ'^. For higher n, this follows by induction and looking at projections. By Theorem 



34 the image (jjoiX) can be extended to an embedded tropical curve of degree 2, so it must 
be a tree. 

Now suppose r{D) = 1 and x € F. We have (j)'^{(j)D{x)) = {x} if F\x is disconnected, i.e. 
x lies on a bridge. Suppose x lie in a cycle in F. Since r[D) = 1 and deg(D) = 2, there is a 
divisor x + x' G \D\. The point x' G F is the unique element of jZ? — x| because of x lies in a 
cycle. Moreover x' lies in every cycle that contains x; otherwise we would have \D\ = {x+x'}, 
contradicting r{D) = 1. Hence every cycle contains either both or none of {x,x'}. Let Z 
be a connected component of F\{x,x'}. Then val^(x) = val^(x') = 1; otherwise there 
would be a cycle that contains only x or x'. So there is a function / G i?(x + x') such that 
/(x) = f{x') = but f{q) < for any q in the relative interior Z°. Together with the 
constant function 1 G R{x,x'), f separates {x,x'} from Z°. The maps (pD and (px+x' differ 
only by a translation, so (f>]j^{(f>£){x)) C {x,x'}. □ 

Theorem 46. // K is not very ample, then F is hyperelliptic. 

Proof. Contracting a bridge edge does not affect either property. So it is safe to assume 
that F has no leaf nodes. 

Suppose K is not very ample, and let x, y be two points that cannot be separated by 
R{K). We claim that r(x + y) = 1. The complement F \ {x,y} splits into connected 
components (X?)i=i^.,,^r, (^°)j=i,...,s, and (•^^)fe=i,...,t, whose closures satisfy Xi n {x,y} = 
{x}, Yj n {x, y] = {y}, and Zk n {x, y} = {x, y}. 




Xi Zk Yj 
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Because r{K) = g — 1, the linear systems \K — {g — l)x\ and \K — {g — l)y\ are non-empty. 
Thus we must have 

^valzfc(x) > g, and ^val^^Cy) > g. 

k k 

Otherwise we can separate x and y, contradicting our assumption. Because is connected, 
the genus g{Zk) of satisfies 



On the other hand, 



g{Zk) > yalz,,{x) + valzfc(y) - 2 . 



g = 9{Xi) + g{Y,) + Y 9{Zk) +t-l. 



These relations imply g — l<t<g + l. Moreover, at most one of the g{Xi) , g(Yj) , g{Zk) 
can be positive as we will see below. There are (up to symmetry) three cases. 
• t = g + 1: We must have r = s = 0, and all g{Zk) = 0. Then r(x + y) = 1. 




t = g: There are two subcases. 

o r = 1, s = 0: (or r = 0, s = 1.) In this case, \K\ separates x and y as illustrated in 



the figure. 




o r = s = 0: this is the only subtle case. One Z^. has genus 1. Its cycle has distance ^ 
from X and distance rj from y. At least one of the distances must be non-zero because 
is connected. 




If 7^ r/, then \K\ separates x and y. 
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But if ^ = 77, then r(x + y) = 1. 

• t = g — 1: In this case, ah inequaUties in our chain have to be sharp. In particular, 
r = s = 0. There is either one of genus 2 or two Z^'s of genus 1. Either way, \K\ 
separates x and y. 



X 






□ 

We have proved more than what the theorem states. In fact, we can choose a divisor 
X + y with r{x + y) = 1 and {g — + y) ~ K. 

Sadly, the converse is false - even if we take the stronger statement above into account. 
For example, a flower with > 3 petals satisfies the stronger condition, yet the canonical 
divisor is very ample. 




The proof of Theorem 46 also yields the following. Here, a tropical curve is generic if 



maximal valency is three after contracting bridge edges, and the edge lengths are generic. 

Theorem 47. The canonical divisor of curves of genus g < 2 is not very ample. In 
particular, such curves are hyperelliptic. Generic curves of genus g >3 are not hyperelliptic. 
In particular, their canonical divisor is very ample. 

Problem 48. Give a characterization of curves with K not very ample. 

8. Tropical Picard Group and Continuous Chip-Firing 

Following the classical definition of the Picard group in algebraic geometry, we define 
the tropical Picard group of a tropical curve as a quotient group. In particular, we take 
the group of degree zero F-divisors modulo the group of principal divisors, i.e. those of the 
form (/) where / is a tropical rational function. Before describing these groups further, we 
consider a finite graph analogue. 

Given a finite undirected graph G = iV, E) with V = {fo, f 1, . . . , fn-i}i we define the 
Laplacian matrix of G to be 

L{G) = D{G) - A{G) 

where A(G) is the adjacency matrix of G {Atj = the number of edges between Vi and Vj) 
and D{G) is the diagonal matrix 

D{G) = diag{\al{vQ) ,\al{vi) , . . . ,\al{vn-i)) ■ 

We let Lq{G) denote the reduced Laplacian matrix obtained by deleting the row and column 
corresponding to vertex vq. 

We define the critical group K{G,vq) (following |Big99| or |Dha90] ) to be the cokernel 

K{G,vo) = 'L^-^/{L^{G) r^-^). 
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Choosing a different vq gives an isomorpliic critical group. For our calculations, we will use 
a set of explicit coset representatives K(G,vq), known as superstable chip configurations, 
following [ HLMPPWl Section 4]: 

We say that a divisor D is a chip configuration on graph G with sink vq if the degree of D 
is zero and D{v) > for f 7^ vq. We can also think of D as a vector [D{vo), . . . , D{vn-i)]'^ G 
Z". 

Given chip configuration D, we say that vertex v E V{G) \ {vq} is ready to fire if D(v) > 
val(u). The chip firing move given by the vertex v is the map Z" — > Z" given hy D ^ D — Ly 
where L„ is the column of the Laplacian matrix L{G) corresponding to the vertex v. In 
other words, a chip firing move on a chip configuration moves a chip from v to each of its 
neighbors. 

We say that D is stable if for all v G y{G) \ {fo}, < D{v) < val(i'), i.e. no vertex in 
V{G) \ {vo} is ready to fire. We say that vq is ready to fire in D if and only if D is stable. 
We say that a sequence [vai, Va2, • • • > Va^] is legal if Va^^^ is ready to fire in D^'^\ the chip 
configuration resulting from firing the sequence [vai,Va2, ■ ■ ■ , Voi] on D. 

We say that a cluster A C V^G) \ {vq} can fire if the result of all vertices v £ A firing 
simultaneously results in a chip configuration with all coefficients nonnegative. (Note that 
it is possible for a cluster A to fire even if no ordering of the elements of A gives rise to a 
legal firing sequence.) Finally, a configuration is said to be superstable if no cluster can fire. 

We now use these explicit descriptions of elements of critical groups K(G, vq) to describe 
the tropical Picard group. We get an explicit group structure on the set of superstable chip 
configurations by defining the sum of Di and D2 to be Di + D2, the unique superstable 
configuration linearly equivalent to Di + D2. 

Following the terminology of [GKQ8j , a Q-graph is a metric graph F having a model G, for 
which each of the edges have a rational length. An ordinary finite graph can be thought of 
as a Q-graph where all edge lengths are 1. Given a general metric graph (or tropical curve) 
F, we let Fq denote the set of points of F whose distance from every vertex is rational. We 
let DivQ(F) denote the set of divisors on Fq, also referring to these as the Q-di visor on F. 
Further, DivQ(F) will define the set of degree Q-divisors. 

If F is a Q-graph, we let PrinQ(F) denote the principal Q-divisors, i.e. the subset of 
Q-divisors which are of the form (/) for / a tropical rational function. We then define 
the Q-tropical Picard group of a Q-tropical curve to be PicQ(F) to be the quotient group 
DivO(F)/PrinQ(F). 

Theorem 49. The Q-tropical Picard group of a Q-tropical curve F is the direct limit of the 
critical groups corresponding to the subdivisions ofV. 

A more general version of this Theorem was independently proven by Baker and Faber 
|BF09| Theorem 2.9 and 2.10]. Given Q-tropical curve F we uniformly scale all edges to 
get F' such that all edge lengths are integers. We define Go to be the finite graph obtained 
by taking the coarsest finite graph structure on F', with vertices given by points of valence 
one or > 3. In the case of the cycle graph, all points are of valence two, so up to symmetry 
we define Go to be the graph with one vertex and one edge which is a loop at that vertex. 
This is the unique example of F with no points of valence one or > 3. 

Without loss of generality, pick vq to be any vertex of Go- Let Gk to be the model 
obtained by choosing more points as vertices such that all edges of Gt have length 1/k. 
Since any vertex of Go is a vertex of Gk-, it follows that vq is also a vertex of Gk for all 
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A; > 1. Let K{Gk,vo) denote the critical group on subdivided graph Gk, using superstable 
configurations as coset representatives. 

When ki divides /c2, we note that all vertices of Gk^ are in G^j, and thus we can define 
V'A;i,fc2 to be the map 

ipkiM '■ K{Gki,vo) K{Gk^,vo) 
sending the superstable configuration D = J2veGk- ^(^) • to D' = J2veGk ' Note 

here that the image, D' has a coefficient of zero attached to any vertex v G Gk2 which is 
not in Gki ■ 

Since the valence of a vertex v £ Gk^ Pi is the same in both of these graphs, it follows 
that Z? is a stable configuration with respect to G^^ if and only if ij)i^^^k^{D) is stable with 
respect to G^j- We now wish to show that the super stability of D with respect to G^^ 
implies the superstability of ipk-^^k2i^) with respect to Gk2- To see this equivalence, we note 
the following. 

Lemma 50. If D is superstable with respect to graph Gk^ and vertex vq, then "ipk^M^^) 
is superstable with respect to graph Gk2 cLnd vertex vq- Furthermore, if Di + D2 = D3 in 
K{Gk^,VQ), then ipkiMi^i) + '^kuk2{D2) = V'fci.fcaC-C's)- 

Proof. If D is superstable with respect to Gki , then it follows that any cluster of vertices of 
Gki outside vq cannot fire. In particular, for all subsets S C V{Gk^), it follows that there 
exists at least one v £ S such that, outdeg5(f) > D{v). 

The configuration -i/^fcj^fcjC-^) has the same support as D by construction. However, to 
check superstability of '4jki,k2{D)i we must consider all clusters of vertices in Gk2 \ {vo}- 
Consider any subset S C V{Gki) \ {vq}., such a subset is also a subset of V{Gk2) \ {vo}- For 
any v G y(GjtJ, the outdegree of t>, with respect to S is the same in G^j as it was in Gk^ 
so such subsets S cannot fire in V{Gk2)- Any subset S G V{Gk2) formed by adjoining all 
vertices along a subdivided edge similarly cannot fire. Finally, any subset S which contains 
a new degree 2 vertex v' in V{Gk2) \ ^(CfcJ but not the two neighbors of v' cannot fire 
since outdeg5(t;') > = D{v') for such subsets. 

Lastly, if Di + D2 = D3, then tpk^M ^^^ + -^2) = V'fci.feC^i) + ^k-.M^^'i)- We also 
have V'fci ,fc2 (-C^i + D2) = V'fci,fc2(^i + D2) since for any 1^3, tpki^i^^) superstable and is 
linearly equivalent to ipki^i^s) so ipkiMi^s) must equal tpki^i^s)- □ 



Proof of Theorem 49 From Lemma [50l we see that the transition maps preserve supersta- 
bility and are compatible with addition. Furthermore, the transition maps are injective and 
satisfy ipki^k^ = '4'k2M ° V'fci,fc2 when /ci|/c2|^3- We use these transition maps to define the 
direct limit 

00 / 
K{T,vo) := hm {K{Gk,vo)} = (j K{Gk,vo) / ~ 

k>l k=l 

where D € K{Gk^,vo) and D' G K{Gk2,Vo) are equivalent if and only if ipki,k3{D) = 
■0/02,^3 in K{Gk^,vo) for ^3 = lcm(A;i, A;2)- Since the 'ipki,kj^s are injective group homo- 
morphisms, for all A; > 1, K(r,vo) contains a subgroup isomorphic to K(Gk,vo)- 

Thus the direct limit group is well-defined and it is direct to verify that its definition agree 
with that of the Q-tropical Picard group. In particular, we can think of this direct limit as 
the critical group on the infinite graph with countably infinitely many vertices, one vertex 
for each (rational) point of Fq. Since the divisors in the image of the Laplacian matrix are 
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Figure 7. The nested subgraphs Ho{v) = {v} C Hi{v) C H2{v) C • • • C H,m^i{v). 

exactly those divisors which are of the form (/), it follows that the tropical Picard group 
of a Q-tropical curve T is the direct limit of critical groups as claimed. □ 

One advantage of this description of the Q-tropical Picard group on P as a direct limit of 
finite critical groups is that we can simulate (weighted-) chip-firing moves on P by looking 
at the limit of firing sequences on the finite subdivisions. 

For all vertices v S G^^, we define Hq{v) = {t;}, let N{H) denote the neighbors of graph 
H, and inductively define Hi{v) as 

Hi{v) = H^^i{v)UN{Hi^i{v)). 

In other words, letting m = Hm{v) is the unique induced subgraph of which 
is a tree with root v and leaves given by neighbors of v in unsubdivided graph G^j, and 
{vq} = Ho{v) C Hi{v) C H2{v) C • • • C Hm-i{v) is a chain of subgraphs; see Figure [7} 

Using this notation, we get a method for emulating firing sequences of vertices in V{Gk-^ \ 
{vo}) 

Lemma 51. Assume for all < i < m — 1 that we fire subset Hi{v) by firing vertex v 
first and then radiating outwards towards the leaves. If D(^i^^^ is a chip configuration on Gk^ 
such that vertex v is ready, then the firing of vertex v in graph Gki can be emulated on chip 
configuration Df^j^.^-^ in graph Gk2 by firing sequence 

Proof. We assume m = k2/ki > 2 since the statement is trivial otherwise. Since vertex v 
can fire the coefficients D'^j^_^-^(v) = D^^^^(u) > val(v) where this valence is the same in both 
graphs Gk^ and G^j. Thus v can fire in G^j. Since its neighbors are valence two vertices 
which were not in G^^, they each start with exactly one chip on them, so after vertex v 
fires, they have two chips on them and thus they in turn can fire. Continuing in this way, 
we have a cascading effect, and the end result of firing subgraph Hm-i{v) is the addition of 
one chip to each neighbor Wj of vertex v (with respect to graph Gk^) and the subtraction 
of one chip from the leaves of tree Hm-i{v). See Figure [9} 



26 



CHRISTIAN HAASE, GREGG MUSIKER, AND JOSEPHINE YU 




Figure 8. Subdivided genus 2 Banana graph. 



By analogous logic we can now fire Hm-2{v), Hmsiv), . . . , Hq{v) in turn, which results 
in a configuration identical to the one we obtain by firing vertex v in graph Gk^ . □ 

Example 52 (Circle). 

The Picard group of a circle T = with length i is the circle group Z = . In 
particular, if we look at the finite model G = {{v},{e}), where e is a loop edge, and then 
subdivide e into k equal segments, we obtain G^ = Cfc, the A:-cycle graph. It is direct to 
verify that Pic(Gfc) = TLjkTL with superstable representatives given by a divisor of the form 
{yS) or 0, where w is any vertex of Pic(Gfe). The group law then exactly matches the group 
law on 5^ so we get the appropriate direct limit. 

Example 53 (Genus 2 Banana Graph). Let T be the metric graph with two vertices 
{v\ and V'l) connected by three parallel edges. We can use finite models of this graph to 
gain intuition for the structure of T's tropical Picard group. Let G^ be the finite graph 
on 3A; + 2 vertices defined as the union of the three path graphs [ui, xi, X2, • • . , x^, ^2], 
[wi, yi, y2, • • • , yfc, ^^2], and zi, 22, . . . , -Zfc, ^^2], see Figure [sj By direct verification we see 
that Pic(Gjt) = Z/(A; + 1)Z x Z/(3A; + 3)Z using the generators D\ = x\ — v\ and D2 = 
2/2 + -^1 — 2fi. (If /c = 1, we use L>2 = ^^2 + -^i — 2wi instead.) 
In particular multiples of D\ have the form 

Xm-Vx, V2-V1, Xm + V2- 2vi, 2V2 - 2vi, OI Vk+l-m + Zk+l-m " 2^1, 

in order. Multiples of D2 look like 

y2m + Zm- 2fl, V2 + Zk+l - 2vi, Or Xk+l-2rn + Zk+i_„ - 2fi, 

2 2 

in order, if k is odd, and the case where k is even is analogous. Taking the direct limit, we 
thus see that PicQ)(r) = Q/Z x Q/Z generated by divisor classes Di and D2 where sample 
representatives are of the form 

Di = Xa- vi and D2 = y2f3 + zp - 2vi. 

Here Xa denotes the point on the top edge distance a from vertex vi. ya and Za are defined 
analogously. We can also see that extending from rational points of F to real points can be 
accomplished in this case simply by letting distances a and (5 be real. 

9. Conclusions and Open Questions 

In this paper, we presented a number of properties of |D| including verification that it 
is finitely generated as a tropical semi-module. We also provided some tools for explicitly 
understanding |D| as a polyhedral cell complex such as a formula for the dimension of the 
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Figure 9. Simulating chip- firing at v using a sequence of firing nested sub- 
graphs on subdivided graph. 

face containing a given point, as well as applications such as using |D| to embed an abstract 
tropical curve into tropical projective space. 

There are many ways to continue this research for the future. It is quite tantalizing 
to investigate how the Baker-Norine rank of a divisor compares with the geometry and 
combinatorics of the associated linear system as a polyhedral cell complex. Also, is there 
any relation between r(D) and the minimal number of generators of R{D)1 Can we identify 
out of our finite generating set S which 0-cells correspond to extremals? How does the 
structure of |D| change as we continuously move one point in the support of D or if we 
change the edge lengths of our metric graph while keeping the combinatorial type of the 
graph fixed? 

In the case of finite graphs, i.e. divisors whose support lies within the set of vertices of 
the graph, can we combinatorially describe the associated linear systems? For example, is 
there a stabilization or an associated Ehrhart theory that one can use to count the sizes of 
such linear systems? 

Lastly, what other results from classical algebraic geometry carry over from the theory 
of metric graphs (or tropical curves) and vice-versa? 
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